class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        if(m == 0)
        {
            for(int i = 0; i < n; i++)
            {
                nums1[i] = nums2[i];
            }
        }
        else if(n == 0)
        {
            ;
        }
        else
        {
            int j = 0;
            bool flag = false;
            int insert = 0;
            for(int i = 0; i < m; i++)
            {
                if(flag)
                {
                    break;
                }
                while(nums1[i+insert] >= nums2[j])
                {
                    nums1.insert(nums1.begin()+i+insert, nums2[j]);
                    nums1.pop_back();
                    insert++;
                    j++;
                    if(j == n || i + insert == m+n)
                    {
                        flag = true;
                        break;
                    }
                }
            }
            for(int i = 0; i < n - j; i++)
            {
                nums1[m+insert + i] = nums2[j+i];
            }
            
        }
    }
};